package com.fr.lintcode;

import org.junit.Test;

/**
*作者：furong
*日期：2017年2月8日
*时间：下午3:10:54
*/
public class Q366 {
    // F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
    /**
     * @param n: an integer
     * @return an integer f(n)
     */
    public int fibonacci(int n) {
        double a = Math.sqrt(5);
        return (int) (((1 / a) * (Math.pow((1 + a) / 2, n - 1) - Math.pow((1 - a) / 2, n - 1))) + 0.5);
    }

    @Test
    public void testA() {
        System.out.println(fibonacci(5));
    }
}
